package tree;
//汉诺塔
public class Hannuota {
     int count=0;
    //把n个盘子 从A 借助于B 移动到C
    //每次只移动一个，大盘不能压在小盘的上面
    public void move(int n,String a,String b,String c){
        if(n==1){
            System.out.println("第一个从"+a+"柱移动到"+c+"柱");
//            count++;
        }else{
            //把n-1个盘借助c移动到b
            move( n-1,a,c,b);
            //移动第n个盘子到c
            System.out.println("第"+n+"个从"+a+"柱移动到"+c+"柱");
            //把n-1个盘借助a移动到c
            move(n-1,b,a,c);
        }
        count++;

    }

    public static void main(String[] args) {
        Hannuota h = new Hannuota();
        h.move(4,"石柱A","石柱B","石柱C");
        System.out.println("移动的总次数:"+h.count);
    }
}
